﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace sushu
{
    internal class ProgramPrime
    {
        static void Main(string[] args)
        {
            Console.Write("请输入下限: ");
            int lowerBound = int.Parse(Console.ReadLine());// Console.ReadLine()将回车键之前输入的所有字符都会被读取为一个字符串
                                                           // int.Parse()将字符串转换为int类型
            Console.Write("请输入上限: ");
            int upperBound = int.Parse(Console.ReadLine());

            // 用于记录当前行已经输出的素数个数
            int count = 0;

            // 遍历从下限到上限的所有数字
            for (int number = lowerBound; number <= upperBound; number++)
            {
                if (IsPrime(number))
                {
                    // 输出素数
                    Console.Write(number + " ");
                    count++;

                    // 每输出 10 个素数就换行
                    if (count % 10 == 0)
                    {
                        Console.WriteLine();
                    }
                }
            }

            Console.ReadLine();
        }

        // 判断一个数是否为素数
        static bool IsPrime(int number)
        {
            if (number < 2)
            {
                return false;
            }
            for (int i = 2; i <= Math.Sqrt(number); i++)// Sqrt()计算一个数的平方根
            {
                if (number % i == 0)
                {
                    return false;
                }
            }
            return true;
        }
    }
}
